#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main() {
	int N,x,y,m;
	x = 1;
	y = 0;
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {

		if (i == 1) {
			printf("%d ", 1);
			continue;
		}
		else if (i == N) {
			printf("%d", x + y);
		}
		else {
			printf("%d ", x + y);
		}
		m = y;
		y = x;
		x = x + m;



	}
	
	return 0;
}